Line graph

Results: 902



#Item
21Graph theory / NP-complete problems / Graph operations / Line graph / Cograph / Clique / Neighbourhood / Matching / Hypergraph / Independent set / Graph / Dominating set

Finding Four-Node Subgraphs in Triangle Time Virginia Vassilevska Williams∗ Joshua R. Wang† Abstract

Add to Reading List

Source URL: web.stanford.edu

Language: English - Date: 2014-12-26 02:45:42
22Graph theory / Mathematics / Graph / Matching / Ear decomposition / Support vector machine / Random walk / Line graph / Kernel method

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOITPAMI, IEEE T

Add to Reading List

Source URL: www2.ece.ohio-state.edu

Language: English - Date: 2016-03-04 15:36:09
23Graph theory / Bipartite graphs / Graph operations / NP-complete problems / Chordal bipartite graph / Chordal graph / Distance-hereditary graph / Matching / Line graph / Split graph / Graph / Cycle

On factorial properties of chordal bipartite graphs Konrad Dabrowski∗ Vadim V. Lozin† Victor Zamaraev‡

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2013-01-06 11:50:35
24Graph theory / Graph coloring / Matching / Planar graphs / Line graph / Claw-free graph / Planarization / Treewidth / Acyclic coloring / Graph minor / Degeneracy

Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA {

Add to Reading List

Source URL: www.cs.uwm.edu

Language: English - Date: 2011-07-31 13:36:56
25Graph theory / Mathematics / Graph operations / Combinatorial optimization / Matching / Line graph / Graph / Adjacency matrix / Clique / Community structure / Degree / Bipartite graph

PHYSICAL REVIEW E 90, Efficiently inferring community structure in bipartite networks Daniel B. Larremore,1,2 Aaron Clauset,3,4,5 and Abigail Z. Jacobs3 1

Add to Reading List

Source URL: danlarremore.com

Language: English - Date: 2014-07-10 17:42:30
26Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Planar graphs / Laplacian matrix / Graph / Eigenvalues and eigenvectors / Tutte embedding / Line graph

Lecture 26 Spectral Graph Theory Planar Graphs 2, the Colin de Verdi`ere Number December 4, 2009

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
27Graph theory / Graph / Vertex / Clique / Matching / Neighbourhood / Ear decomposition / Line graph

Efficient Comparison of Massive Graphs Through The Use Of ‘Graph Fingerprints’ Stephen Bonner John Brennan

Add to Reading List

Source URL: www.mlgworkshop.org

Language: English - Date: 2016-08-14 01:22:56
28Graph theory / Planar graphs / Maximal independent set / Graph minor / Minimum spanning tree / Graph coloring / Graph / Planar separator theorem / Line graph

Virtual Coordinates for Ad hoc and Sensor Networks∗ Thomas Moscibroda Regina O’Dell Computer Engineering and Networks Laboratory

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:28
29Cartography / Environment of the United States / Landfills in the United States / Natural environment / Digital line graph / United States Geological Survey / Waste / Geographic information system / Superfund / Topography / Landfill / Southington /  Connecticut

TESTING LARGE-SCALE DIGITAL LINE GRAPHS AND DIGITAL ELEVATION MODELS IN A GEOGRAPHIC INFORMATION SYSTEM by David R. Wolf U.S. Geological Survey 521 National Center

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-30 00:55:51
30Graph theory / Bipartite graph / Planar graph / Graph / Spectral graph theory / Extremal graph theory / Universal graph / Line graph / Planar separator theorem

A brief summary of the work of Fan Chung 1. Extremal graph theory • Universal graphs The general problem of interest is: “What is the smallest graph which contains as subgraphs (or induced subgraphs) all members of a

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2000-06-04 20:41:54
UPDATE